#include<bits/stdc++.h>
using namespace std;
const int MAXN=10005;
int a[MAXN];
int main()
{
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		int n;
		cin>>n;
		for(int j=1;j<=n;j++)
		{
			cin>>a[i];
		}
		for(int j=2;j<=n;j++)
		{
			if(a[j]==a[j-1]) break;
		}
		cout<<'0'<<endl;
	}
	return 0;
}
